package code.c02_list.linkList;

import code.c02_list.linkList.LinkListClass;
import code.c02_list.clinkList.LinkNode;

/**
 * @author thinkpad - 83start
 * @version v1.0
 * @create 2022/9/18 17:50
 * @package code.c02_list.classwork.examples
 * @description 有一个整数单链表L ，其中可能存在多个值相同的节点，设计一个算法找出L 中最大值的个数
 */

public class Exam_2_11 {
    public static int maxCount(LinkListClass<Integer> L){
        int cnt =1;
        Integer maxe;
        LinkNode<Integer> p = L.head.next,pre;

        maxe = p.data;
        while (p!=null){
            if (p.next.data>maxe){
                maxe = p.next.data;
                cnt =1;
            }else if (p.next.data == maxe){
                cnt += 1;
            }
            p = p.next;
        }

        return cnt;
    }

}
